A note on adaptivity in factorized approximate inverse preconditioning
نویسندگان
چکیده
منابع مشابه
Factorized approximate inverse preconditioning of a parallel sparse eigensolver
We exploit an optimization method, called DACG, which sequentially computes the smallest eigenpairs of a symmetric, positive deenite, generalized eigenproblem, by CG minimizations of the Rayleigh quotient over subspaces of decreasing size. In this paper we analyze the eeectiveness of the approximate inverse preconditioners, AINV and FSAI as DACG preconditioners for the solution of Finite Elemen...
متن کاملOrderings for Factorized Sparse Approximate Inverse Preconditioners
The innuence of reorderings on the performance of factorized sparse approximate inverse preconditioners is considered. Some theoretical results on the eeect of orderings on the ll-in and decay behavior of the inverse factors of a sparse matrix are presented. It is shown experimentally that certain reorderings, like Minimum Degree and Nested Dissection, can be very beneecial both in the precondi...
متن کاملOn Some New Developments in Approximate Inverse Preconditioning
Some new developments of conjugation-based sparse approximate inverse preconditioners are considered in application to problems of solid and structural mechanics. A block version of the AINV algorithm and its stabilized modification are presented. The stabilized AINV algorithm, which in exact arithmetic is breakdown-free for any SPD matrix, is found to result in robust preconditioners even in d...
متن کاملApproximate Inverse Preconditioning for Shifted Linear Systems
In this paper we consider the problem of preconditioning symmetric positive definite matrices of the form Aα = A+αI where α > 0. We discuss how to cheaply modify an existing sparse approximate inverse preconditioner for A in order to obtain a preconditioner for Aα. Numerical experiments illustrating the performance of the proposed approaches are presented. AMS subject classification (2000): 65F...
متن کاملParallel Finite Element Approximate Inverse Preconditioning on Symmetric Multiprocessor Systems
Parallel normalized preconditioned conjugate gradient type methods based on normalized approximate finite element inverse matrix techniques are investigated for the efficient solution of sparse linear systems. Application of the proposed methods on a three dimensional boundary value problems is discussed and numerical results are given. The parallel implementation of the normalized precondition...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Analele Universitatii "Ovidius" Constanta - Seria Matematica
سال: 2020
ISSN: 1844-0835
DOI: 10.2478/auom-2020-0024